Scaling limits of random planar maps with large faces
نویسندگان
چکیده
We discuss asymptotics for large random planar maps under the assumption that the distribution of the degree of a typical face is in the domain of attraction of a stable distribution with index α ∈ (1, 2). When the number n of vertices of the map tends to infinity, the asymptotic behavior of distances from a distinguished vertex is described by a random process called the continuous distance process, which can be constructed from a centered stable process with no negative jumps and index α. In particular, the profile of distances in the map, rescaled by the factor n−1/2α, converges to a random measure defined in terms of the distance process. With the same rescaling of distances, the vertex set viewed as a metric space converges in distribution as n → ∞, at least along suitable subsequences, towards a limiting random compact metric space whose Hausdorff dimension is equal to 2α.
منابع مشابه
The Topological Structure of Scaling Limits of Large Planar Maps
We discuss scaling limits of large bipartite planar maps. If p ≥ 2 is a fixed integer, we consider, for every integer n ≥ 2, a random planar map Mn which is uniformly distributed over the set of all rooted 2p-angulations with n faces. Then, at least along a suitable subsequence, the metric space consisting of the set of vertices of Mn, equipped with the graph distance rescaled by the factor n−1...
متن کاملInvariance Principles for Planar Maps 3
Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a limiting surface whose law does not depend, up to scaling factors, on details of the class of maps that are sampled. Previous works on the topic, starting wi...
متن کاملScaling Limits of Bipartite Planar Maps Are Homeomorphic to the 2-sphere
We prove that scaling limits of random planar maps which are uniformly distributed over the set of all rooted 2k-angulations are a.s. homeomorphic to the two-dimensional sphere. Our methods rely on the study of certain random geodesic laminations of the disk.
متن کاملScaling Limits of Random Planar Maps with a Unique Large Face
We study random bipartite planar maps defined by assigning non-negative weights to each face of a map. We proof that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges n of the planar maps goes to infinity, the profile of distances to a marke...
متن کاملScaling Limits of Random Planar Maps with a Unique Large Face1 by Svante Janson
We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps, appears when the maps are large. It is furthermore shown that as the number of edges n of the planar maps goes to infinity, the profile of distances to a marked...
متن کامل